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(54) Method to dynamically change all management information base (MIB) parameters of a 
wireless data network 



(57) A method of changing paramenters in an 
802,11 WLAN includes determining a performance met- 
ric tor the WLAN; monitoring the performance or the 
WLAN with a monitor management entity; generating a 
terminate and reconvene message when the perform- 
ance of the WLAN drops below a performance metric 



threshold; selecting a reconvene BSS having a recon- 
vene BSStD, changed 802.11 parameters and setting a 
time for the reconvene BSS to become operational; 
transmitting the terminate and reconvene message to 
all STAs in the BSS; anc! instantiating the reconvene 
BSS at the set time, 



FIG.1 



ORIGINAL BSS 



First La$t 
TBTT TBTT TAR TAR TAR TAR TAR TAR 



cm I ! I I I I ! 

First TBTT TBTT TBTT TBTT TBTT TBTT 
O TBTT 

o RECONVENE BSS 

CM 



1 



EP 1 206 070 A2 



2 



Description 

Related Applications 



[0001 J This application Is related to United States Pro - 
visional Patent Application Serial No. 60/246,548, filed 
November a, 2000, for Method to dynamically adapt 
both modifiable and rum-modifiable parameters of a 
wireless data network, and to United States Provisional 
Patent Application Serial No. 60/245,646, filed Novem- 
ber 2, 2000, for Automated method to dynamically 
change channels in a wireless data network, and claims 
priority from both identified Provisional Patent Applica- 
tions. This application is also related to United Slates 
Patent Application Serial No, 09/795,539, filed February 
28, 2O01 , for Quality of service using Wireless LAN, 

Field of the Invention 

[0002) This invention relates to IEEE 802.1 1 wireless 
LAN parameters and optimisation thereof, and to a 
method of dynamic channel changing within the 802. 1 1 
standard. 

gg^a/ound of the Invention 

£0003] The IEEE's standard for wireless LANs, desig- 
nated IEEE 802.11 , provides two different ways to con- 
figure a network; ad-hoc and infrastructure. In an ad-hoc 
network, nodes form a network "on the fly," with each 
802.11 device joining the network as it is able to send 
and receive signals. There is no defined structure In an 
ad-hpc network; there are no fixed points; and every 
node in the network is idealiy able to communicate with 
every other node in trie network. Although It may seem 
that order would be difficult to maintain in this type of 
network, sufficient algorithms, such as the spokesman 
election algorithm (SEA), are provided and are designed 
to "elect" one machine as the base, or master, station 
of the network, with the others machines being "slaves." 
Another algorithm in ad-hoc network architectures uses 
a broadcast and flooding method to all other nodes to 
establish the identity of all nodes in the network. 
[0004] The infrastructure architecture provides fixed 
network access points for communications, possibly 
with mobile nodes. These network access points (APs) 
aresometrne connected to land lines to widen the LAN's 
capability by bridging wireless nodes to other wired 
nodes. If service areas overlap, handoffs may occur be- 
tween wireless LANs. This structure is very similar to 
that used in cellular networks, however, cellular proto- 
cols are not part of the 802.11 standard. 
[0005] IEEE 802.11 standard places specifications on 
the parameters of both the physical (PHY) and medium 
access control (MAC) layers of the network. The PHY 
layer, which actually handles the transmission of data 
between nodes, may use either directsequonce spread 
spectrum, frequency-hopping spread spectrum, or infra- 



red (IR) pulse position modulation. IEEE 802.11 makes 
provisions for data rates of either 1 Mbps or 2 Mbps, and 
requires operation In the 2.4 - 2,4835 Gtiz frequency 
band, in the case of spread-spectrum transmission, 

s which is an unlicensed banafor industrial, scientific, and 
medical (ISM) applications; and in the 300 - 428,000 
GHz frequency band for IR transmission. Infrared Is 
generally considered to be more secure to eavesdrop- 
ping, because I R transmissions require absolute line-of- 

10 sight links, i.e., no transmission is possible outside any 
simply connected space or around corners, as opposed 
to radio frequency transmissions, which oan penetrate 
walls and be intercepted by third parties. However, in- 
frared transmissions may be adversely affected by sun- 

15 Hght, and the spread-spectrum protocol of 802.1 1 does 
provide some rudimentary security fortyplcal data trans- 
fer*. 

[0006] The MAC layer includes a set of protocols 
which is responsible for maintaining order in the use of 

so a shared medium. The 802.11 standard specifies a car- 
rier sense multiple access with collision avoidance (CS- 
MA/CA) protocol. In this protocol, when a node receives 
a packet to be transmitted, it first listens to ensure no 
other node is transmitting. If the channel is clear, it then 
transmits the packet. Otherwise, ft chooses a random 
"backoff factor," which determines the amount of lime 
the node must wail until It is allowed to transmit its pack- 
et. During periods In which the channel is clear, following 
a short waiting period, thetransrnitting node decrements 

30 Itsbackoff counter. When the channel is busy itdoes riot 
decrement its backoff counter. When the backoff coun- 
ter reaches zero, the node transmits the packet. Be- 
cause the probability that two nodes will choose the 
same backoff factor is small, collisions between packets 

3s are minimized. Collision detection, as is employed in 
Ethernet®, cannot be used for the radio frequency trans- 
missions of IEEE B02.11 , because when a node is trans- 
mitting, It cannot hear any other node in the system 
which may be transmitting, because its own signal will 

40 block any other signals arriving at the node. Whenever 
a packet is to be transmitted, thetransrnitting node may 
first send out a short ready-to-send (RTS) packet con- 
taining information on the length of the packet. If the re- 
ceiving node hears the RTS, it responds with a short 

4S clear-to-send (CTS) packet. After this exchange, the 
transmitting node sends its packet, When the packet Is 
received successfully, as determined by a cyclic redun- 
dancy check (CRC), the receiving node transmits an ac- 
knowledgment (ACK) packet. This back-and-forth ex- 
change is used to avoid the "hidden node" problem, /. 
e., node A can communicate with node B, and node B 
can communicate with node C. However, node A cannot 
communicate node C. Thus, for instance, although node 
A may sense the channel to be clear, node C may in tact 

5? betransmittingto node B. The protocol described above 
alerts node A that node B is busy, and requires node A 
to wait before transmitting its packet. 
10007] Although 802,11 provides a reliable means of 
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wireless data transfer, some improvements to ft have 
been proposed. The use of wireless LANs is expected 
to increase dramatically in the future as businesses dis- 
cover the enhanced productivity and the increased mo- 
bility that wireless communications can provide and as 
unit prices come down, 

[0008] 802.11 wifeless LANs contain both fixed and 
variable parameters. The fixed parameters can not be 
changed for the life of the LAN instantiation. This means 
tf conditions change »-g., traffic load, extraneous RF in- 
terference, ere, the original selection of values for the 
fixed parameters may become sub-optimal. Neither the 
808.11 standard northe known prior art address chang- 
ing fixed 802.11 parameters during the life of a BSS. 
P009J 802. 1 1 channel RF noise can come from many 
sources, including overlapping BSSs and other RF ra- 
diators such as microwave ovans, lightning, etc. De- 
pending upon the PHY In use, one channel may be noisy 
while another my be relatively noise-free. When a chan- 
nel used by an 602.11 WLAN under the as-published 
802.11 standard is noisy, many packet errors occur, 
[0010] U.S. Patent No, 5,933,420, granted August 3, 

1999 to Jaszewskl et at, for Method and apparatus for 
assigning spectrum of a wireless focal area network, de- 
scribes use of mutually non-interfering frequencies and/ 
or channels by overlapping BSSs depending on RF sig- 
nal strength and other indicators. The reference de- 
scribes use of minimally-interfering channels ratherthan 
Changing frequencies and/or channels. 

[0011] U.S. Patent No, 6,049,549, granted April 11, 

2000 to Ganz ef at., for Adaptive media control, de- 
scribes a variant of the 802.11 e standard wherein 
streams which have a history of using less of their allo- 
cated resources are polled less frequently. 

[0012] U.S. Patent No. 6,092,117, granted Juiy 18, 
2000 to Gladwin ef a/., for System and method for auto- 
matically reconnecting a wireless interface device io a 
host computer, describes a technique for automatically 
reconnecting to a previously selected wireless host up- 
on power up. 

[0013] There are two primary solutions for 802.11 
packet errors in the prior art. The first is to terminate the 
current BSS, reconfigure it to use another, hopefully bet- 
ter channel, and then create a new BSS using the newly 
selected channel. This procedure require manual inter- 
vention by a system administrator. The second uses an 
automated mechanism to monitor ail channels and then 
change the channel used in a BSS in a coordinated fash - 
ion if channel performance degrades and a sufficiently 
better channel is available. Gerard Cervello. Sunghyun 
Choi, Stefan Mangold, and Amjad Soomro; Dynamic 
Channel Selection (DCS) Scheme for 802. 1 1; July 12, 
2000; IEEE 802.1 1 -00/1 95r2, uses a channel-switch an- 
nouncement in step six of a seven-step process to 
change channels/frequencies across an entire BSS. 
This approach is different from that of the first-men- 
tioned prior art solution in that It does not terminate the 
existing BSS, nor does it create a new 3SS; * simply 



changes the channel used by a single BSS In a coordi- 
nated fashion. No fixed parameters are modified, 

Summary of the in vention 

s "~ " 

[0014] A method of changing parameters in an 802. 1 1 
WLAN includes determining a performance metric for 
the WLAN; monitoring the performance of the WLAN 
with a monitor management entity; generating a termf- 

19 naffi and reconvene message when the performance of 
the WLAN drops below the performance metric; select- 
ing a reconvene BSS having a reconvene BSSIO, new 
S02.1 1 parameters and setting a time forthe reconvene 
BSS to become operational; transmitting the terminate 

15 and reconvene message to afl STAs in the BSS; and 
Instantiating the reconvene BSS. 
[0015] An object of the Invention Is to provide variable 
parameters in the 802,11 wireless LAN standard, 
[001 6] A further object of the invention is to optimize 

so the performance of the 802.11 wireiess LAN. 

[001 7] Another object of the invention is to provide a 
terminate and reconvene mechanism for use in a 
WLAN. 

[0Q18J This summary and objectives of the invention 
25 are provided to enable quick comprehension of the na- 

lure of the invention. A more thorough understanding of 

the invention may be obtained by reference to the fol-i. 

lowing detailed description of the preferred embodiment v. 

of the invention In connection with the drawings, 
no ■< 

Brief Description of the Drawings 

[00 19] Fig. 1 depicts the 802.11 standard BSS time- 
line and a reconvene BSS timeline of the invention. 

3S 

Detailed Description of the Preferred E mb odiments 

[0020] This invention allows the fixed management in- 
formation base (MIB) parameters In the IEEE 802.11 
<*o standard to be ohanged, and therefore optimized and/ 
or adapted as conditions change. A method to change 
802.11 wireless LAN (WLAN) fixed parameters is de- 
scribed. A wireless LAN is instantiated through the basic 
service set (SSS). The BSS is the WLAN analogue of a 
4$ wired local area network. An infrastructure BSS, usually 
referred to simply as a BSS. has an access point (AP) 
that serves as a centra! coordinator for the BSS. An in- 
dependent basic service set (IBSS) has no AP, no cen- 
tral coordinator - the AP tasks are shared among the 
so stations (STAs) comprising the IBSS. A BSS is identified 
by its BSS IDentification value (BSSID). 
[0021] Throughout this description, BSS is under- 
stood to mean either infrastructure BSS or IBSS, unless 
otherwise noted. Further, all references to clauses, an- 
sa nexes and 802.11 are understood to refer to the ISO/ 
IEC 8802-11 (ANSI/IEEE Std 802.11) 1999 document 
"Information technology - Telecommunications and in- 
formation exchange between system - Local and met- 
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ropolitan area networks - Specific requirements - Part 
11: Wireless LAW Medium Access Control (MAC) and 
Physical (PHY) specifications." Acronyms used are ei- 
ther drawn from the 802.11 specification or defined 
herein. 

10022} Timing is coordinated across trie BSS by 
broadcasting a Beacon frame at 3 specified time inter- 
val. The «me at which the Beacon should be sent is 
called the Target Beacon Transmit Tims (TBTT). Select- 
ed Beacons include a Delivery Traffic Indication Mes- 
sage (DTIM) field which k- used to Indicate pending traf- 
fic on a stetlon-apocific basis. In an Infrastructure BSS, 
stations in power-save mode are required to wake up to 
receive DTIM Beacons, so baring RF noise or similar 
problems, every STA should receive a DTIM Beacon. 
[0023} In an I BSS, an Ad hoc Traffic/Indication Mes- 
sage (ATIM), also known as an Announcement TIM, is 
sent Instead of a PTIM to indicate pending traffic for a 
power-save STA, The ATIM is sent during the ATIM win- 
dow, which occurs immediately following Beacon trans- 
mission. 

802.11 Fixed Parameters 

[0024] The 802.11 standard specifies three parame- 
ters that can only be set at BSS startup time, These pa- 
rameters must remain unchanged forthe lifeof the BSS. 
The parameters are (1) ATIM window, (2) 
ctotUCFPPeriod, and (3) dot11CFPMaxDuration. The 
fixed-for-lifelimeof-BSS nature of these parameters 
creates a problem because settings that are appropriate 
at one time may become inappropriate at other times. 
For example, the size of the ATIM Window is, among 
other parameters, important in determining how well an 
IBSS performs. But optimal IBSS performance with one 
value forthe ATIM window may degrade due to changes 
In traffic load and/or the number of STAs in the (BSS. 
The situation is similar for the other two fixed parame- 
ters. In addition, the way in which the BSS is being used 
may change. For example, a BSS may be used primarily 
for block data transfer most ofthetime, but occasionally 
be used for real-time video or audio transfer. 

Changing of Fixed Parameters - the TAR Technique 

I0025J The method of the invention includes the use 
of an automated mechanism to terminate the existing 
BSS and create a new BSS with new parameters, and 
therefore different performance, optimized for the new 
traffic/ioad/usage conditions. In effect, the method of the 
invention terminates the original BSS and reconvenes 
in a newly created BSS, the reconvene BSS. This ter- 
minate and reconvene mechanism is referred to herein 
as TAR, 

[0026} The terminate and reconvene mechanism 
works as follows: An entity called the monitor manage- 
ment entity (MM E) functions as an Simple Network Man- 
agement Protocol (SNMP) manager and monitors the 



perfofmafice of the 802,11 WLAN using an implemen- 
tation-specific metrics. The exact metrics or perform- 
ance criteria used wiii be apparent to those of ordinary i 
skill in the art. 

ATIM Window Sfce Adjustment 

(0027] Referring now to Fig, 1 , comparative timelines 
for the original BSS and the reconvene BSS of the in- 
fo vention are depicted. The ATIM window is used in the 
IBSS exclusively for synchronizing transmission of both 
directed and multicast MPDUs to power-save STAs. It 
occurs at the beginning of each Beacon Interval directly 
following the Beacon in an IBSS. A STA having, e.g., a 

n directed MPDU for the power-save STA, transmits an 
ATIM during the ATIM window to announce the pending 
MPDU to the power-save STA, The power-save STA will 
wake up during each ATIM window to listen for an ATfM 
indicating traffic for them, if an ATIM indicating pending 

20 directed MPDUs for the power-save STA is received, the 
power-save STA wli) acknowledge the ATIM and stay 
awake through the end of the following ATIM window in 
order to receive the pending MPDU. 
[0028] Alt STAs use the DCF backoff procedure to 

ss send their first ATIM during an ATIM window. Additional 
ATlMs may be transmitted during an ATIM window by 
following DCFcfsannel access rules. Following the ATIM 
window, MPDUs may be sent, by use of DCF channel 
access rules, to power-save STAs that acknowledged 

30 an ATiNl during the ATIM window. 

[0029J it is desirable to have the ATIM window be only 
large enough to allow announcement of ait p&nding traf- 
fic to power-save STAs, so that the remainder of the 
Beacon Interval will be as large as possible so that as 

as many MPDUs may be sent to the now-awake power- 
save STAs as possible. An excessively large ATIM win- 
dow results in wasted or unused channel time. Deter- 
mining how large an ATIM window is needed depends 
upon the number ol power-save STAs in the IBSS, how 

40 many STAs have traffic for the power-save STAs, and 
how much traffic the STAs have for the power-save 
STAs. An IBSS with only one power-save STA that only 
occasionally receives traffic needs a much smaller ATIM 
window than an IBSS with 40 power-save STAs which 

45 each regularly receiving traffic. Because an IBSS is by 
definition an ad hoc WLAN, the number of power-save 
STAs in the IBSS may well change dramatically over 
time. 

|O03QJ Because the ATIM window size is fixed for the 
so lifetime of an IBSS, trie only practical solution, without 
using the TAR of the Invention, was to set the ATIM win- 
dow size to the maximum size expected to be needed 
during the entire (ife of the IBSS. This likely meant that 
most of the ATIM window was wasted channel time dur- 
55 ir»g most of the life of the IBSS. Use of the TAR allows 
the ATIM window size to be changed from time to time 
as use of the ATIM window increases and decreases, 
thereby making more effective use of the available 
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WLAN channer. 

[0031 J When WLAN performance falls below a desig- 
nated level, the MME causes a sequence of TAR mes- 
sages, to be broadcast to the BSS starting at the next 
DTIM TBTT in place of the Beacon. Before the first TAR s 
is broadcast, the MME, typically the restart station, se- 
lects a new, reconvene BSSID (or the reconvene BSS 
and new values to which the 802.11 parameters will be 
changed. 

[0032} In the related patent application for Quality of W 
Service using Wireless LAN, a technique which requires 
changing the duration and frequency of the Contention 
Free Period iCFP) is disclosed. Changing the duration 
and frequency ot the CFP, however, depends in part up- 
on changing the 302.11 MIB parameters dot fs 
HCFPPeriod and dotll CFPMaxDuration. However 
802.11 specifies thai MIB parameters dct1 ICFP Period 
and dot1 1 CFPMaxDuration must remain fixed for the life 
of the BSS. TAR provides an automated method to 
change dotUCFPPcrlod and dot11 CFPMaxDuration. so 
[0033] The TARs are broadcast by the STA that would 
have otherwise broadcast the Beacon, the AP in an in- 
frastructure BSS. This STA is called the "restart STA". 
The TAR fs broadcast by the restart STA at the DTIM 
TBTT so that as many STAs as possible will receive ft. ss 
Because STAs in the power save (PS) doze state may 
wake up for the DTIM, they may receive the TAR. 
10034] The number of TARs broadcast is Implemen- 
tation dependent. The first TAR is broadcast following 
the same rules as are used to broadcast the Beacon. 30 
Specifically, the first TAR may be delayed due to a chan- 
nel-busy condition, just as the Beacon may be delayed, 
After the first TAR has been broadcast, succeeding 
TARs may be broadcast by the restart STA after a short 
intraf rame space (SIFS) period from the end of the pre- 35 
vious TAR for at least one Beacon cycle, fully occupying 
the channel. Following this, TARs are broadcast at each 
TBTT for a period of time. 

[0035] Note that all TARs are identical and are broad- 
cast to all STAs at once Thus, It is possible that all STAs <*o 
could receive the first TAR broadcast. However, multiple 
TARs should be sent. First, not all STAs may receive the 
first TAR broadcast due to RF channel noise. Second, 
extreme low power STAs may not wake up for every 
Beacon, or even for every DTIM or Beacon/ATI M-win- is 
dow. So TARs should continue to be broadcast to the 
old BSS TBTT through several DTIM cycles. 
[0036] Each TAR frame contains information identify- 
ing the reconvene BSS, including the parameters need- 
ed for inclusion in the MAC Sublayer Management En- so 
tity (MLME)-SCAN request function primitive and the 
new BSSID for the reconvetie BSS. The TAR also spec- 
ifies at what time the switch to the reconvene BSS will 
occur. Finally the TAR may specify a passive scan, as 
opposed to an active probe, of the reconvene BSS so 55 
as to minimize channel contention. The TAR frame shall 
be either a management frame or a control frame, and 
will use one of the unused/reserved subtype values. 



[0037] Upon reception of the TAR, each STA silently 
disassociates itself from the BSS, i.e., doesn't send a 
disassociatton frame. Alternately, each STA may disas- 
sociate in the normally 802.1 1 fashion by sending a dis- 
associate frame. In the latter case, the restart STA must 
not fully occupy the channel with TAR transmissions, e. 
g., wait an extended inter-frame space (EIFS) between 
each TAR transmission and should acknowledge any 
disassociate frames received. 
[0038] Next, the restart STA uses the modified rixsd 
parameters, and potentially, other modified parameters 
as well, and the previously-selected new BSSID to cre- 
ate the reconvene BSS in the usual 802.11 fashion, by 
sending a Beacon frame describing the reconvene BSS. 
[0039] Once the reconvene BSS has been detected 
by receiving a reconvene BSS Beacon, each STA, other 
than the restart STA, which is already a member of the 
reconvene BSS because it started the reconvene BSS, 
performs a random back off. After completing its back 
off each STA shall authenticate and re-associate with 
the reconvene BSS, 

[0040] After broadcasting the last TAR to the old BSS, 
the restart STA may send a dissociation message con- 
taining the broadcast address. This Is a catch-all, caus- 
ing STAs that missed ihe TARs but received the disso- 
ciation message , or do not supportthe TAR mechanism,* 
to dissociate and thus not waste time unnecessarily im. 
& nonexistent BSS. 

[0041] As an optimization, the restart STA should- 
schedule the reconvene BSS's TBTT to occur as far in v 
time as possible from the old BSS's TBTT so that the 
additional TARs sent at the old BSS's TBTT minimally 
interfere with operation of the reconvene BSS. 
[0042] Another optimization is to do away with STA" 
authenlicHlion/assoclation In the reconvene BSS during 
theterminate and reconvene process. For an infrastruc- 
ture BSS. the restart STA, i.e.. the AP, simply maintains 
the record of all member STA's of the original BSS, in- 
cluding their AIDs and capability Information, and car- 
ries them over as mombors of the reconvene BSS. The 
reconvene BSS begins life with each such STA already 
associated and authenticated. Similarly, each non-AP 
STA keeps its existing original BSS AID, and similarly, 
other relevant information, changing only the BSSID, as 
its reconvene BSS AID and perform neither authentica- 
tion nor association with the reconvene BSS. In effect, 
each STA is already a member of the reconvene BSS. 
[0043] This method may be used to change not only 
fixed parameters, but to change any B02. 1 1 parameter. 
Thus, the TAR approach offers a convenient way to per- 
form network management functions. This is especially 
true for difficult to change parameters, such as 
dotHBeaconPeriod, dotUDTIMPeriod, or PHY param- 
eters. These parameters may all be easily changed us- 
ing the TAR technique. 
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Channel Changing 

£0044] The channel changing method of the invention 
uses the TAR mechanism to terminate trie current BSS 
and create a new BSS. This channel changing tech- 
niques differs from prior art in two respects: First, and 
most important, the method of the invention does not 
maintain tie original BSS. instead, the method of the 
invention uses the TAR technique in which the original 
BSS is terminated and replaced by an entirely new BSS 
operating, In this case, on a different channel, thereby 
effecting a channel change in an automated fashion. 
Currently, using the IE£ES02.lt standard, the channel 
is changed by manually terminating the original BSS, 
and then manually creating a new BSS using the new 
channel. Use of the TAR method automates what was 
previously a man ual process . This is significant because 
if 1 00 STAs are in the wireless LAN, considerable man- 
ual work is required to change the channel and the BSS 
for each of the 100 STAs. 

£0045J Second, alternate channels are not monitored, 
and the method of the invention does not make channel 
comparisons or judgements about relative channel per- 
formance, although doing so is not precluded. The 
method of the invention allows a network administrator 
la manually instigate a channel change across at! STAs 
in the BSS in an automated fashion. This contrasts to 
the prior art approach of Cervello etal., in which ailchan* 
nets, including the current channel, are periodically 
monitored, their "goodness" evaluated, and a judge- 
ment made repeatedly about whether or not to switch 
channels. Thus, the new approach is simpler and 
cheaper to implement For example, only a single RF 
unit Is needed, and that RF unit Is solely for use on the 
current channel. 

Automated Channel Changing 

[0046] 802,11 channel RF noise and reception prob- 
lems originate from many sources, including overlap- 
ping BSS's, other RF radiators such as microwave ov- 
ens, lightning, and the RF null landscape. Depending 
upon the PHY in use, one channel may be noisy while 
another may be relatively noise-free. When the channel 
used by an S02.11 WLAN is noisy, many packet errors 
may occur. 

[0047| The existing practice is to terminate the current 
BSS, reconfigure it to use another, hopefully better 
channel, and then create a new BSS using the newly 
selected channel, which is all done manually. Th's may 
be satisfactory for a static configuration run under static 
conditions, however, under dynamic conditions, an au- 
tomated means of channel changing is needed. 

Dynamic Channel Changing 

10048] Dynamic channel changing may be accom- 
plished using the TAR technique, but, instead of chang- 



ing fixed BSS parameters, the PHY parameters are 
changed. The TAR technique terminates the existing 
BSS, changes selected parameters/assignments, and ,j 
then creates a new BSS having the new parameters/ 

* assignments , referred to herein as the reconvene BSS. 
[0049] The TAR method Is well suited for changing Di- 
rect Sequence Spread Spectrum (DSSS) PHY param- 
eters, such as channel number, to accomplish automat- 
ed channel switching. An entirely new BSS is created in 

10 Which STAs have many opportunities to receive the TAR 
change-channel message. Likewise, the TAR technique 
may be used to change frequency hopping PHY param- 
eters, such as dwell time, hop set, hop pattern, and hop 
index. The ability to change channels In an automated 

is fashion is useful to move from a poor channel t.e., one 
with interferencelrom extraneous RF noise and or other 
BSSs operating nearby, to another channel, hopefully 
one with less RF noise, 

[00B0J As previously noted, the MME monitors the 

a» performance ol the 802.11 WLAN using Imptementa- 
tton-specific metrics. When WLAN performance falls be- 
low a designated level, the MME invokes the TAR mech- 
anism to disband the current BSS and create a recon- 
vene BSS using the new channel. 

2$ [0051 ] Though the details of what channel la changed 
to are implementation dependent and beyond the scope 
of this invention, a simple approach could be implement- 
ed as follows: Order all available channels into a list. 
When the network administrator asks for the channel to 

so be changed, simply advance to the next channel In the 
list, with wrap-around. Over a sequence of channel 
changes, ali channels will be tried In turn. Alternately, 
when the network administrator requests a channel 
change she could be given a list of channels to choose 

& from as a pop-up menu. 

A TAR Variation 

[0052] An variation of the TAR techniquemay be used 

40 and is particularly useful when the channel is being 
switched Instead of waiting to start the reconvene BSS 
until after terminating the original BSS, the reconvene 
BSS is created before the original BSS is terminated by 
setting the instant time for the RBSS to become opera- 

45 tional. With this improvement, STAs receiving the TAR 
frame immediately disassociate and then immediately 
authenticate/associate with the reconvene BSS. A re- 
peating sequence of TARs followed by a broadcast dis- 
association may be broadcast to the original BSS for an 

50 extended period of time. This improvement works well 
because the reconvene BSS and original BSS use dif- 
ferent channels and therefore minimally interference 
with each other's operation. This has the advantage 
that, because of the overlapping existence of the two 

55 BSSs, STAs in the original BSS who missed the first se- 
quence of TARs will eventually receive a TAR frame and 
move over to the reconvene BSS, thereby minimizing 
She number of lost stations. 



EP 1 206 070 A2 



12 



£0053] This variation may also be used when the cur- 
rent charmeS is not being switched, In this case, the re- 
start STA wit! switch between two different BSSs, the 
original and the reconvene BSS, which share the same 
channel. Because the two BSSs are sharing the same $ 
channel they each will view the other's traffic as from an 
overlapping BSS and therefore, as Interference, be- 
cause channel acquisition rules will be used in both 
SSSs, However, because the WL AN is designed to work 
in the presence of a certain amount of interference, this w 
wilt not foe a problem. 

[0054J in all cases the reconvene! BSS's TBTT should 
be positioned in time as far as possible from the original 
BSS's TBTT, This is because the AP, or in an I BSS, the 
current Beacon STA, must eroadcas! both the TAR is 
frame to the original BSS at the original BSS's TBTI", 
and the Beacon frame to the reconvene BSS at the re- 
convene BSS's TBTT, 

[0055] Finally, when STAs join the reconvene BSS, 
the AP acquires, in effect, a roll-call of which STAs have *o 
made the transition from the original BSS to reconvene 
BSS. This roll call Information may be used in two ways. 
First, if any STA failed to make the switch when the AP 
stops Sending TARs, the AP may provide a notification 
of that fact to the network manager so that remedial ac- ss 
tion may bs taken. Second, once ail STAs from the orig- 
inal BSS have switched, the AP knows there are no 
STAs remaining in the original BSS. Therefore, it may 
immediately stop sending TARs to the original BSS be- 
cause there is no longer any STA to hear them. 30 
[0056] The method disclosed hereindiffers jnfromthe 
known prior art in three major aspects: First, available 
channels are not monitored for QoS. Thus, the method 
of the invention is much simpler. Second, the original 
BSS Is not maintained: Instead, the method of the in- 3S 
vention uses the TAR technique, in which the original 
BSS is terminated and an entirely new BSS Is created. 
Thirdly, the TAR techniques modifies fixed parameters, 
unlike the prior art methods. 

[0057] Thus, a method of terminating and reconven- to 
ing a BSS has been disclosed. It will be appreciated that 
further variations and modifications thereof may be 
made within the scope of the invention as defined in the 
appended claims. 



Claims 

1. A method of changing 802.11 parameters in an 
802.11 WLAN having plural STAs therein, connect- so 
ed through a BSS operating on a current channel, 
comprising: 

determining a performance metric for the 
802.11 WLAN; ss 
monitoring the performance of the 802,11 
WLAN with a monitor management entity; 
generating a terminate and reconvene mes- 



sage when the performance of the WLAN drops 
below a performance metric threshold- 
selecting a reconvene BSS having a reconvene 
BSSID, changed 30E.11 parameters and set- 
ting a time for the reconvene BSS to become 
operational; 

transmitting the terminate and reconvene mes- 
sage to all STAs in the BSS; and 
instantiating the reconvene BSS at the set time, 

2. The method of claim 1 wherein said instantiating in- 
cludes each STA silently dissociating itself from the 
BSS and joining the reconvene BSS. 

3. The method of claim 1 wherein said instantiating in- 
cludes each STA sending a dissociating frame to 
the BSS to dissociate itself from the BSS and joining 
the reconvene BSS. 

4, The method of claim 1 wherein said monitoring in- 
cludes designation of a STA as a restart STA and 
wherein said generating includes generating a ter- 
minate and reconvene message by the restart STA, 

5, The method of claim 1 wherein said generating a 
terminate and reconvene message includes trans-;- 
mltting plural terminate and reconvene frames, 'i 

6, The method of claim 1 wherein said selecting in- ' 
eludes designating a channel otherthan the current./ 
channel for use by the reconvene BSS, 

7. The method of claim 1 wherein said selecting in- 
cludes changing physical layer parameters. 

8. The method of claim 1 wherein said selecting in- 
cludes setting the instant time for the reconvene 
BSS to become operational. 

9, A method of changing 80S. 11 paramontera In an 
602.1 1 WLAN having plural STAs therein, connect- 
ed through a BSS operating on a current channel, 
wherein a beacon frame is broadcast on the WLAN 
at a target beacon transmit time and wherein se- 
lected beacon frames include a delivery traffic indi- 
cation message, comprising: 

determining a performance metric for the 
802.11 WLAN; 

monitoring the performance of the 602.11 
WLAN with a monitor management entity; 
generating a terminate and reconvene mes- 
sage when the performance of the WLAN drops 
below a performance metric threshold; 
selecting a reconvene BSS having a reconvene 
BSSID, changed 802.11 parameters and set- 
ting a time for the reconvene BSS to become 
operational; 
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transmitting the terminate and reconvene mes- 
sage in place of the beacon frame to aft STAs 
in the 3SS; and 

instantiating the reconvene BSS at the set time. 

s 

10. The method of claim 9 wherein said Instantiating In- 
cludes each STA silently dissociating Itself from the 
BS8 and joining the reconvene BSS, 

11 . Tha method of claim 9 wherein said instantiating in- '*> 
eludes each STA sending a dissociating frame to 
the BSS to dissociate itself from the BSS and joining 
the reconvene BSS. 

12. The method of claim 9 wherein said monitoring in- 
cludes designation a STA as a restart STA and 
wherein said generating includes generating a ter- 
minate and reconvene message by the restart STA 
until all STAs In the BSS have received the termi- 
nate and reconvene message. 

13. The method of claim 9 wherein said generating a 
terminate and reconvene message Includes trans- 
mitting plural terminate and reconvene frames. 

2S 

14. the method of claim 9 wherein said selecting in- 
cludes designating a channel other than the current 
channel for use by the reconvene BSS, 

15. The method of claim 9 wherein said selecting in- 30 
eludes changing physical layer parameters. 

16. The method of claim 9 wherein said selecting in- 
cludes setting the instant time for the reconvene 
BSS Jo become operational. as 
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